Modular correspondence between dependent type theories and categories including pretopoi and topoi

نویسنده

  • Maria Emilia Maietti
چکیده

We present a modular correspondence between various categorical structures and their internal languages in terms of extensional dependent type theories à la Martin-Löf. Starting from lex categories, through regular ones we provide internal languages of pretopoi and topoi and some variations of them, like for example Heyting pretopoi. With respect to the internal languages already known for some of these categories like topoi, the novelty of these calculi is that formulas corresponding to subobjects can be regained as particular types equipped with proof-terms according to the isomorphism “propositions as mono types”, invisible in the previous languages. MSC 2000: 03G30 03B15 18C50

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inductive types and exact completion

Using the theory of exact completions, we show that a specific class of pre-topoi, consisting of what we might call \realizability pretopoi", can act as categorical models of certain predicative type theories, including Martin-LL of type theory. Our main theoretical instrument for doing so is a categorical notion, the notion of weak W-types, an \intensional" analogue of the \exten-sional" notio...

متن کامل

Axiom of Choice and Excluded Middle in Categorical Logic

The axiom of choice is shown to hold in the predicative logic of any locally cartesian closed category. A predicative form of excluded middle is then shown to be equivalent to the usual form of choice in topoi. The logic of topoi is a version of higher-order, intuitionistic logic (see 3]). In this setting, Diaconescu 2] has shown that the axiom of choice (AC) entails the law of excluded middle ...

متن کامل

Predicative Algebraic Set Theory

In this paper the machinery and results developed in [Awodey et al, 2004] are extended to the study of constructive set theories. Specifically, we introduce two constructive set theories BCST and CST and prove that they are sound and complete with respect to models in categories with certain structure. Specifically, basic categories of classes and categories of classes are axiomatized and shown...

متن کامل

Functorial Semantics for Higher-order Logic Dissertation Abstract

This dissertation investigates what may be termed the model theory of higher-order logic using the methods of category theory. Of course, there is no such eld of logic as \higher-order model theory," and so our rst concern in chapter I will be to specify the basic objects under investigation, viz. higher-order logical theories and their models. This is a fairly straightforward generalization|in...

متن کامل

A Giraud - type characterization of the simpli - cial categories associated to closed model cat - egories as ∞ - pretopoi

In SGA 4 [1], one of the principal building blocks of the theory of topoi is Giraud’s theorem, which says that the condition of a 1-category A being the category of sheaves on a site, may be characterized by intrinsic, internal conditions in A. The intrinsic conditions are basically existence of certain limits and colimits, plus a condition about generation by a small set of objects. In this pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical Structures in Computer Science

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2005